package com.neuedu.corejava.ch5;

import java.util.Scanner;

public class Recursion {
	
	/*public int show(int x,int sum) {
		sum+=x--;
		if(x==0){//递归调用时，必须有终止条件，否则会产生死循环
			return sum;
			
		}else {
			return show(x,sum);//递归时在方法内部调用自己
		}
		
	}*/

	

	public static void main(String[] args) {
	// 使用递归算法，1~100的求和
		/*int a=100;
		int re=new Recursion().show(a, 0);
		System.out.println(re);*/
		Scanner scanner=new Scanner(System.in);
		int a=scanner.nextInt();
		int re=new Recursion().jieCheng(a, 1);
		System.out.println(re);
		
	}
	
	//使用递归算法计算阶乘：n!
	public int  jieCheng(int num,int x) {
		x*=num--;
		if(num==0){
			return x;
		}else {
			return jieCheng(num, x);
		}
	}

}
